In both cases, the time complexity is generally expressed as a function of the size of the input. في كلتا الحالتين ، يتم التعبير عن تعقيد الوقت بشكل عام كدالة لحجم المدخلات.
Linear time is the best possible time complexity in situations where the algorithm has to sequentially read its entire input. الوقت الخطي هو أفضل تعقيد زمني ممكن في الحالات التي تكون فيها الخوارزمية بحاجة إلى قراءة مدخلاتها بالكامل بشكل تسلسلي.
The P systems may trade space and time complexities and less often use models to explain natural processes in living cells. يمكن أن تقلل نُظُم بي من تعقيدات المساحة والوقت وبذلك تقلل من استخدام النماذج لشرح العمليات الطبيعية داخل الخلايا الحية.
The problem of exponential time complexity in top-down parsers constructed as sets of mutually recursive functions has been solved by Norvig in 1991. مشكلة التعقيد للوقت في محللات من أعلى لأسفل تم إنشاؤها كمجموعات من الدوال المتكرّرة متبادلة تم حلها بواسطة نورفيغ بيتير نورفينغ في عام 1991.
Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that each elementary operation takes a fixed amount of time to perform. عادةً ما يتم تقدير تعقيد الوقت من خلال حساب عدد العمليات الأولية التي تقوم بها الخوارزمية ، بافتراض أن العملية الأولية تستغرق وقتًا ثابتًا لأداءها.
Play media The time complexity of Prim's algorithm depends on the data structures used for the graph and for ordering the edges by weight, which can be done using a priority queue. إنّ الطابع التعقيدي لخوارزمية بريمّ تعمتد على هيكل البيانات المستخدمة في الرسمة لترتيب الحواف حسب الوزن، التي يُمكن أن تتم باستخدام طابور الأولويات.
جوال إصدار